Solving Partial Differential Equations on Point Clouds
نویسندگان
چکیده
In this paper we present a general framework for solving partial differential equations on manifolds represented by meshless points, i.e., point clouds, without parametrization or connection information. Our method is based on a local approximation of the manifold as well as functions defined on the manifold, such as using least squares, simultaneously in a local intrinsic coordinate system constructed by local principal component analysis (PCA) using K-nearest neighbors (KNN). Once the local reconstruction is available, differential operators on the manifold can be approximated discretely. The framework extends to manifolds of any dimension. The complexity of our method scales well with the total number of points and the true dimension of the manifold (not the embedded dimension). The numerical algorithms, error analysis, and test examples are presented.
منابع مشابه
Solving a Class of Partial Differential Equations by Differential Transforms Method
In this work, we find the differential transforms of the functions $tan$ and $sec$, and then we applied this transform on a class of partial differential equations involving $tan$ and $sec$.
متن کاملSolving high-order partial differential equations in unbounded domains by means of double exponential second kind Chebyshev approximation
In this paper, a collocation method for solving high-order linear partial differential equations (PDEs) with variable coefficients under more general form of conditions is presented. This method is based on the approximation of the truncated double exponential second kind Chebyshev (ESC) series. The definition of the partial derivative is presented and derived as new operational matrices of der...
متن کاملA numerical method for solving nonlinear partial differential equations based on Sinc-Galerkin method
In this paper, we consider two dimensional nonlinear elliptic equations of the form $ -{rm div}(a(u,nabla u)) = f $. Then, in order to solve these equations on rectangular domains, we propose a numerical method based on Sinc-Galerkin method. Finally, the presented method is tested on some examples. Numerical results show the accuracy and reliability of the proposed method.
متن کاملA Cylindrical Radial Basis Function for Solving Partial Differential Equations on Manifolds
The numerical solution of partial differential equations on arbitrary manifolds continues to generate a lot of interest among scientists in the natural and applied sciences. Herein we develop a simple and efficient method for solving PDEs on manifolds represented as point clouds. By projecting the radial vector of standard RBF kernels onto the local tangent plane, we are able to produce RBF rep...
متن کاملFinite difference method for solving partial integro-differential equations
In this paper, we have introduced a new method for solving a class of the partial integro-differential equation with the singular kernel by using the finite difference method. First, we employing an algorithm for solving the problem based on the Crank-Nicholson scheme with given conditions. Furthermore, we discrete the singular integral for solving of the problem. Also, the numerical results ob...
متن کاملHomotopy Perturbation Method and Aboodh Transform for Solving Nonlinear Partial Differential Equations
Here, a new method called Aboodh transform homotopy perturbation method(ATHPM) is used to solve nonlinear partial dierential equations, we presenta reliable combination of homotopy perturbation method and Aboodh transformto investigate some nonlinear partial dierential equations. The nonlinearterms can be handled by the use of homotopy perturbation method. The resultsshow the eciency of this me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 35 شماره
صفحات -
تاریخ انتشار 2013